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MULTIBASIC EHRHART THEORY 


AKI MORI, TAKESHI MORITA AND AKIHIRO SHIKAMA 


Abstract. In the present paper, we introduce a multibasic extension of the 
Ehrhart theory. We give a multibasic extension of Ehrhart polynomials and 
Ehrhart series. We also show that an analogue of Ehrhart reciprocity holds for 
multibasic Ehrhart polynomials. 


Introduction 

Recently, some extensions of the Ehrhart theory have been studied, for example 
in [3l[ini[l2]. In this paper, we introduce a “multibasic” extension of the Ehrhart 
theory [3]. In the study of the special functions and the difference equations, the 
g-analogues of the special functions are well known. For example, the (generalized) 
basic hypergeometric series, the g-Bessel functions, the g-Airy functions...(see [S] for 
more details). These functions have a parameter q, which is called “the base”. If we 
introduce other bases qi,q 2 , ■ ■ ■ ,qN where qj ^ qk, we may consider the multibasic 
extension [6] of the original g-analogues. A g-analogue of the Ehrhart theory is given 
by F. Chapoton [3]. He gave the g-extension of the Ehrhart theory by a suitable 
linear form. 


In the study of combinatorics, the Ehrhart theory plays an important role when 
we study the relationship between the convex polytopes and the integer points. We 
review the Ehrhart theory which was introduced by Eugene Ehrhart in 1960s |1] . Let 
V C be an integral convex polytope of dimension d and the set V° its interior. 
If n is a positive integer then we dehne 

L^(n) = #(nPnZ^). 

In other words, L'p{n) is equal to the number of the integer points in nV where 
nV = {?7.q:|q: G V}. Ehrhart showed that the enumerative function L'p{n) is a 
polynomial in n of degree d. He also gave Lp(0) = 1. The polynomial L-p{n) is 
called the Ehrhart polynomial after his works. If we consider the Ehrhart polynomial 
L-p{n) where n G Z, we obtain the relation 

L-p{-n) = (-l)‘^L^o(n), 
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which is called the Ehrhart reciprocity. The generating function of the Ehrhart 
polynomial L'p{n) is given by 

CX> 

Ehrp(t) = 1 + L'p{n)f. 

n=\ 


This generating function is also called the Ehrhart series of V. It is known that the 
Ehrhart series have the following representation by rational function 


Ehrp(t) 


+ hd-it^ ^ + • • • + (5o 

(1 - tY+^ 


where 5^ G provided that 0 < /c < d. The vector 5{V) = (do, di,..., £ 

'jd+i 

is called the 5-vector of V. The d-vectors satisfy the equations do = 1 and 
di = #(P n Z^) — (d + 1). A lot of significant other properties of the d-vectors 
are studied, for example in We refer the reader to 0 0 for the detailed 

information about Ehrhart theory. 


This paper is organized as follows. In Section [H we introduce the concepts of the 
multibasic Ehrhart series and the multibasic d-vector, which are multibasic exten¬ 
sions of each one. We show that the multibasic Ehrhart series has representation 
as a rational function. Its numerator is a polynomial in t whose coefficients are 
given by the elements of Z[gi, gf ..., q^, and the degree of the polynomial is 
(the number of vertices of P) — 1, at most. In Section [21 we introduce the multi¬ 
basic Ehrhart polynomials for integral polytopes V C (M>o)^. We also give some 
examples of the multibasic Ehrhart polynomials for typical classes of polytopes. In 
Section |3l we obtain the reciprocity theorem for the multibasic Ehrhart polynomials. 


1. The multibasic Ehrhart series 

In the present paper we assume that each polytope is convex. Let a = (oi,..., a^) 
G Z^ be an integer point. The Laurent monomial q® is dehned as 

q°:=i 

where 0 := (0,0,..., 0). Recall that for a given rational cone or rational polytope 
S C 

^L5(q) = cTs(gi,g2,...,giv) := 

aeSnz^ 

is called the integer-point transform of S' [T] . Let V C be an integral polytope of 
dimension d. For any n G Z>o, let nV = {nQ:|Q: G V}. Now we define the multibasic 
Ehrhart series as foliows: 


Ehrp(f; q) = Ehrp(t; gi, gs,..., gAr) := 1 ^ cr„ 9 r,(q)P. 

n=l 

Note that this dehnition gives us the expansion of the classical Ehrhart series. Indeed 
the special case Ehr 7 r,(f; 1,1,...,!) is the classical Ehrhart series. 
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Lemma 1.1 ([H Theorems. 5]). For any wi, W 2 , ..., G if K, := \ 

Vi > 0} a simplicial d-cone, then for w G , the integer-point transform o/v + /C 
is given by 

<Tv+r(q) 

f^v+K:(q) = -, 

n(l - q") 

i=l 

where T := r^WilO < < 1}. 

Proposition 1.2. Let A C be an integral simplex of dimension d with vertices 
vi, V 2 , ..., Vd+i- Then the multibasic Ehrhart series of A is 

aernz^+i 


EhrA(t;q) = 


d+l 


11(1 - q"’*) 


i=l 


where T = A(vi, 1)|0 < r^ < 1}. More precisely the numerator of Ehi/^[t] q) 

is a polynomial in t, which has Laurent polynomial in N variables as its coefficients 
and the coefficients of each Laurent polynomials is either Q or 1. Moreover the degree 
of this polynomial is at most d. 

Proof. We define a set cone(A) as follows: 

r d+i 

cone(A) ;= 1) 


i=l 


r,: > 0 > C 


oN+l 


Note that cone(A) is a simplicial {d + l)-cone, and we obtain nA by considering 
intersection of cone(A) and a hyperplane xn+i = n. Then we can calculate as 
follows by Lemma 11.11 : 

OO 

EhrA(t; q) = EhrA(t; gi, ^ 2 ,..., ^at) = 1 + '^crnA{qi, q2, ■ ■ ■ 

n=l 

= = (Tcone(A)(gi, ^2, • • • , ^TV, t) 

(ai ,...,aiv+i)Gcone(A)nZl'l+l- 

^ ^ Eaemz^+i <iTqT • • • 

nttli-q-i) ntt'(i-q"‘) 

Since the {N + l)-th coordinate of each generator of cone(A) is 1, the {N + l)-th 
coordinate oat+i of a G T fl is ri + • • • + r^+i, where 0 < ri,... ,rd+i < 1. 
Hence since ri + ■ • • + r^+i is an integer, the degree in t of numerator is at most d, 
as desired. □ 

Example 1.3. Let A = [a,b] be a 1-simplex where a,b E Tj and a < b. Then we 
obtain 


1 + 

(1 - gff)(l - q\t)’ 
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EhrA(t; q) = 










since F fl = {( 0 , 0 ), (a + 1 , 1 ), (a + 2 , 1 ),..., (fe — 1 , 1 )}. 


Example 1.4 (The standard d-simplex). Let e* (1 < z < d + 1) be unit vectors in 
and let A := conv({ei, 62 ,, e^+i}). Then the multibasic Ehrhart series of 
A is given as 

EhrA(t;q) = 




since we have T n = {0} by 

■ d+l 


d+1 


Ti 


0 < r,' < 1 


r = 1) 0 < n < = |(ri,r2,... ,rd+i,^' 

Remark 1.5. 

C’'cone(P)(<?l, Q2, ■ ■ ■ , QN, QN+i) 

is the integer-point transform of the cone over the integral polytope V C M^. Then 
we have 

and 


^cone {V){Qi,<l 2 ,---,qN,t) = Ehrp(t; q) 


(7cone(P)(l, 1,. . ., 1,^) = Ehrp(t) 

by the same idea of the proof of Proposition 11.21 Moreover we have 


C^cone(Z^)(d“b = EhTp^x{t, q) 

where Ehr 7 r,^A(L q) is fhe g-Ehrhart series and A = (oi, 02 ,..., oat) is a linear form 
satisfying positivity and genericity (See [3]). 

Namely, the classical Ehrhart series, the g-Ehrhart series and the multibasic 
Ehrhart series can be obtained from acone(P){qi, q 2 , ■ ■ ■, Qn, Qn+i)- 

Theorem 1.6. Let V C be an integral polytope of dimension d and letvi,..., 
its vertices. Then the multibasic Ehrhart series ofV can be displayed as 

Ehrp(f;q) = - - -, 

n(l - q"*) 

i=l 

5k e Z[q, q~^] = Z[gi, \ ..., gw, Qn^], 0<k<m-l. 


Namely, the numerator of the multibasic Ehrhart series is a polynomial in t, which 
has Laurent polynomials in N variables with coefficients in Z as its coefficients. In 
particular the degree of the numerator o/Ehrp(f; q) is at most m — 1. 


Proof. Since the set cone(P) is a pointed cone, cone(P) can be triangulated into 
simplicial cones such that each simplicial cone does not have any new generator. 
We remark that the intersection of simplicial cones is a simplicial cone. We can 
obtain the integer-point transform of each simplicial cone by Lemma II.1[ By the 
principle of inclusion-exclusion, we obtain the integer-point transform of cone(P) as 

4 








an alternating sum of the integer-point transforms of those simplicial cones. Thus 
the integer-point transform of cone(P) is given by 

^cone('P) ( 91 ) 0.2) ■■■ 1 Q’V+l) -r-rm T\ 77 T 

where / G Z[gi, gf , g^v+i, Q'iv+i]- Proposition 11.21 the highest exponent of 
On+x that appear in the numerator of the integer-point transform of each {d -|- 1)- 
dimensional simplicial cone is at most d. Thus the highest exponent of Qn+i that 
appear in / is at most d + {m — {d+ 1)} = d—l + {m — {d—l + 1)} = m — 1. Since 
crconeiP)i.Qi) 02 ) ■ ■ ■) (lN)i) = q), we obtain the conclusion. □ 

We call 

:= ((^ 0 , ^ 1 , • • • , Sm-i)) Sk G Z[q, q”^] 

the multibasic 6-vector of V, where YlT=o ^kt^ numerator of 'Eh.i'pit] q) that 

we acquire in Theorem 11.61 

Corollary 1.7. Let V C he an integral polytope and vi, V 2 ,..., its vertices. 
Then for the multibasic 5-vector ofV, the following properties hold. 

m 

^0 = 1, (^1 = 

i=l 

Corollary 1.8. Let V C he an integral polytope and let V = V E . 

Then we have 

Ehr 7 r,/(f;q) = Ehrp(q'^f; q), 

5^{V') = {5o, 5iq", 52q^\ ...) 4 G Z[q, q"']. 

Proof. Since we have anv'i.q) = (^nvi.q) ' q"'" for all n G Z>o, it then follows that 

OO OO 

Ehi-pft] q) = 1 ^ anv'{q)t"’ = f + (^nv{q )' 

n=l n=l 

OO 

= 1 + X] o-n-p(q)(q''t)” = EhT-p{q^t] q). 

71=1 

Hence the numerator of Ehr-p/(f; q) is ^k{q''t)^ = J2T=o i^kq^^)t^) as desired. 

□ 

2. Multibasic Ehrhart polynomials 

In this section, we show the existence of a multibasic Ehrhart polynomial. The 
notation 

1 - g” 

[n]q := ^ ^ , nez 

is a g-integer [5]. We review the key relation as follows: 

1 - g" 1 - g" 










Then we have the following relation immediately: 


N 


(1) q" = JJ(i + QkXk - Xk) 

where n = {n,n,... ,n). 


k=l 


^k = l'n]qf, 


For any vertex v of a rational polytope V C the vertex cone JC^ is defined by 

/Cv := {v + r(x — v) I X G P, r e M>o}. 

Let Vj be a vertex of V and set 

Ci := (-Vi) + /Cv, = {r(x -Vi) I X G P, r G M>o}. 

Lemma 2.1 (Brion’s theorem, [2]). LetV C he a rational polytope of dimension 
d. Then 

(Xv(ol) = f^^v(q)- 

V a vertex of V 


Theorem 2.2. Let V C (M>o)'^ he an integral polytope of dimension d. Then there 
exists a polynomial 

L'p{xi,X2, .. .,xn) e Q(q)[xi,a;2, ...,xn] 

such that 

Lp([n]gi, [n]g 2 ,..., [n]gv) = crnp(q), Vn G Z>o. 

In particular, the degree of L-p(xi, X 2 , ■ ■ ■, xn) coincides with niax{^^j^ Vik\l < i < 
m} where v, = (vii,Vi 2 ,..., vusi), 1 < i <m are vertices ofV. 


Proof. By Lemma 12.11 we have 

m 

^nn(q) = 

i=l 

since /C^v, can be obtained as a parallel translation of C,, then we have = 

cjc. (q) ■ Therefore we obtain 


Y (q) = Y • 


2=1 


2=1 


By using ([T]), we have 


Thus, we have 


N 


qnv, ^ ^ 


k=l 




N 


\'^ik 


L-p{xi,X2, ...,Xn) = 5]]'^Ci(q) JJ(1 + QkXk - XkY 

2 = 1 k = l 

Our claim on the degree oi Lp(xi,X 2 , ■ ■ ■ ,xn) follows immediately since 
p,(q) e Q(q). 
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□ 

We call the polynomial L-p^xi, X 2 , ■ ■ ■, xjsf) the multibasic Ehrhart polynomial of 

V. 

Corollary 2.3. Let V C (M>o)^ be a integral polytope, V = V + v C (M>o)^ and 
V = (ni, ^ 2 ,..., Vat) G Then we have 

N 

L-p,{xi,X2, ...Xn) = L'p{xi,X 2, ...,X]y) JJ(1 + Qk^k “ ■ 

k=l 

Proof. By Theorem 12.21 we have 

m N 

Lp,{xi,X 2 , ■ ■ ■,Xn) = ^aCi(q) ]^(1 + QkXk - XkY^^^'"'^ 

i=l k=l 

N 

= Lp{xi,X2, ■■■,Xn) JJ(1 + QkXk - Xky^. 

k=l 

□ 

Lemma 2.4. The sum of each integer-point transform ofCi is equals to one, namely, 

m 

^ac,(q) = 1. 

i=l 

Proof. Let Q be the image of P by a dilation and translation and Si,... ,em G 
its vertices, that is 

Q:= rV + OL = conv({£i,..., £m}), r G M, a G 

Then we can choose Si,..., £m in such a way that: 

• the origin of is a unique integer point in Q, 

Qnz^ = {0}; 

• the integer points contained in each vertex cone of Q are precisely the integer 
points contained in the corresponding vertex cone C, 

JCsi n = CiD , for all z = 1,..., m. 

By the two conditions and Lemma 12.11 we obtain 

m m 

1 = ctq (q) = ^ (q) = ^ (q) = ^ ac, (q). 

V a vertex of Q i=l i=l 

□ 

Corollary 2.5. Let V C he an integral polytope. Then the constant part of the 
multibasic Ehrhart polynomial L-p(xi,X 2 ,... ,xn) is equals to one. 

7 



Proof. By substituting Xi = 0 to L-p{xi,X 2 , ■ ■ ■ ,xn), we have 

m 

Lp{0,0,...,0) = ^aci(q). 

i=l 

By Lemma 12.41 we obtain the conclusion. 


□ 


Next, we give examples of the multibasic Ehrhart polynomials by LemmaWe 
can compute L'p{xi, X 2 , ■ ■ ■, xn) for the classes of polytopes. 

Example 2.6. We £x the sets as follow: 

( 1 ) The h-simplex of is given by A := conv({ei, 62 ,..., e^+i}), 

( 2 ) The h-simplex of is given by A' := conv({0, ei, 62 ,..., e^}), 

(3) The unit d-cube is given by □ := conv({(a:i, X 2 ,... ,Xd) | Xj = 0 or 1,1 < z < 
d}). 

Then each multibasic Ehrhart polynomial is given by: 

dfidi - 1) 


(1) La(xi,X2, .. ■,Xd+l) = ^ 


1 n 


Xi + 1, 


l<j<d+l 


(2) La'(xi,X 2, ■ ■ • , Xd) = 


n n “ fo) 

i<j<d+i 

(3) Ln(xi,X2,... ,Xd) = ]^(giXi + l). 


Xi + 1, 


l<i<d 

Proof. We consider each case. 

(1) The d-simplex A C case. 

For any i (provided that 1 < z < d + 1) , the generator of each vertex cone 
IC^i is given by {e^ — e* | 1 < j < d + l,j 7 ^ z}. Then we have 


l<j<d+l 


5 : 

i<: 

: 

/ 

V 


rj[ej-ei) 


0<rj <1 


\ 


ri 


,r2,... rj,ri+i,...,rd+i 


l<j<d+l 


/ 


0 < Xj < 1 


Namely, we have Tj n = {0} for any z. By Lemma [l.ll 

1 


t^c,(q) = a(_e,)+^e,(q) = 


ni<z<d+i(i-di Qj) 













Combining Lemma [2.41 and Theorem 12.21 we obtain 


d+l 


... ,Xd+i) = ^ac,(q)(l + QiXi - Xi) 
i=l 

d+l d+l 

= (q ){qi -i)xi + Y^ (q) 


2 = 1 
d+l 


2=1 


V__X- + 1 




qf{qi -1 ) 


^ “ qj) 

j¥=i 


Xi + 1. 


(2) The d-simplex A' C case. 

We remark that the generator of the vertex cone JCq is {ei, 62 ,..., e^} and 
the generator of each vertex cone /Cg^ is given by {0 — ej} U {e^ — e* | 1 < 
j < d + l,j ^ i}. Then we have 


To := <( 

i=i 


0 < < 1 > = {(n, r 2 ,...,rd)\ 0 < Vj < 1} , 


hi ;= < ro(0 - Ci) + ^ rj{ej - 


i<j<d 


0 < ro, Tj < 1 


(ri, r 2 ,..., ri_i, - ^ r^, r^+i,..., r^) 


0<j<d 

j¥=i 


0 < ro, Xj < 1 


Therefore, we have ronZ'^ = rinZ‘^ = {0}, provided that 1 < i < d. By 
Lemma [l.ll we obtain 


^co(q) 


f^Ci(q) 


^^K;o(q) 


1 

n ' 

l<j<d 


0‘(-ei)+/Cei(q) 


1 

l<j<d 
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By Lemma [2.41 and Theorem I2.2[ we have 


La'{xi,X2, .. 


Xd) = crco(q) + CTc, (q)(l + qiXi - Xi) 
i=l 

d d 

= Y1 (q) {qi - (Jc. (q) 


i=l 

d 


i=0 


E 


g* -1 


^ (1 - n 


Xi + l 


l<j<d 


E 


1 n 


Xi + 1 . 


i<j<d 


(3) The unit d-cube □ C case. 

If we consider the special case Xi = [n]^., we obtain 


La{[n\g„ [n\g^, [nj^J = fl {I + Qi + Qi + ■ ■ ■ + q^) 

l<i<d 

= q'' = c^nn(q)- 

aGnOnZ'' 


□ 


3. Multibasic Ehrhart reciprocity 

Let V° be the interior of V. We dehne the multibasic Ehrhart series for the 
interior of the polytope V C of dimension d as follows: 

OO 

EhTpo{t;q) := ^a„po(q)r. 

n=l 

We consider a multibasic analogue of the Ehrhart reciprocity. 

Lemma 3.1 (Stanley’s reciprocity theorem, [9] ). Let K, C he a rational d-cone 
with the origin as apex. Then 

(Xk. (—, —, • • •, — ] = q2, ■ ■ ■, ?a)- 

\qi q2 qNj 

We also prepare the following lemma to study the reciprocity. 

Lemma 3.2. Let V C he an integral polytope . For any n G Zi>o, we have 
Ng2, ■ ■ • > N92, • • •, = 0. 

n<0 n>l 
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Proof. Let vi, V 2 ,..., be the vertices of V. We recall from Theorem 12.21 that 
there exists a relation 

m 

Lp([n]gi, [n]g^,[n\q^) = 5^(Xc,(q) ■ 

Then we have 

Y1 W 92 , • • •, Lp{[n\q^, [n\g^,[n\q^)r 

n <0 r2>l 

m m 

= E{ ■ q”'"}*"+E{ ■ q"'"}'” 

r2<0 2=1 n>l 2=1 

m m 

= E‘"c.(q){E(q''''‘'')"}+E‘"c.(q){ E(q''’*)”}= »■ 

2=1 n >0 2=1 n>l 


Therefore, we obtain the conclusion. 


□ 


Theorem 3.3. Let V C be an integral polytope of dimension d. For any n G 
Z>o, we have 

Lv{[-n]q^, [-n]q^, ..., [-n]q^) = (-l)V„po 



Proof. By applying Lemma [3.11 to the cone over V, 

'^cone('P) I ) ) • • • ) ) I I ^{cone{'P))°\Qli Q.2i ■ ■ ■ ) QN i 9V+lj- 

V^i 92 Qn Qn+iJ 

We consider the special case Qn+i = t. By Remark 11.51 

Ehrp (i’^) ^ (-l)'^^^Ehrpo(2;q). 

Then we have 

°° /1 \ /I \ ^ °° 

i+E'^”>’b 7 =(-!)"E'^”>’-(q)‘”^ 

22=1 \^/ \ / n=l 

By Theorem 12.21 we have 

= Y ^v{[-n\i/qi, [-n\i/q^,..., [-n\i/q^)t^. 
n<0 

We also obtain 



'Y^L-pif ?7.]l/q^ , . . . , [ n.]l/q^)t — 'Y^L'pif n]l/q^,...,[ 'n]l/q^)t . 

r2<0 22>1 

by Lemma 13.21 Therefore, 

Y [-^]i/92> • • • > [-^]i/giv)^” = (-1)'^ Y ^nn°(q)t”- 

n>l n>l 


Finally, we acquire the conclusion. 


□ 
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